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Abstract 

Silverman proved the analogue of Zsigmondy's Theorem for elliptic divisibility se- 
quences. For elliptic curves in global minimal form, it seems likely this result is true 
in a uniform manner. We present such a result for certain infinite families of curves 
and points. Our methods allow the first explicit examples of the elliptic Zsigmondy 
Theorem to be exhibited. As an application, we show that every term beyond the 
fourth of the Somos-4 sequence has a primitive divisor. 
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1 Introduction 

Let A = (A n ) n>1 be an integer sequence. A prime p dividing a term A n is 
called a primitive divisor of A n if p does not divide any term A m , 1 < m < n. 
Thus, in the list of prime factors of the terms of the sequence, a primitive 
divisor is a new prime factor. Sequences with the property that all terms (or 
all terms beyond some point) have a primitive divisor are of great interest. 

Definition 1.1 Let A = {A n ) n>1 be an integer sequence. Define 

Z(A) = max{n | A n does not have a primitive divisor} 
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if this set is finite, and Z(A) = oo if not. The number Z(A) will be called the 
Zsigmondy bound for A. 

A striking early result is that of Zsigmondy [18]. For the Mersenne sequence 

M — (2 n — 1)^ , 

he showed that 

Z(M) = 6. 

More generally, Zsigmondy also showed that for any coprime integers a and b, 



Z (K - b n ) n >i) < 6- 



This line of development culminated in a deep result due to Bilu, Hanrot and 
Voutier [3]: for any non-trivial Lucas or Lehmer sequence L, 

Z(L) < 30. 

Much of the arithmetic of linear recurrence sequences extends to elliptic and 
bilinear recurrence sequences (see [7, Chap. 10] for an overview), and it is nat- 
ural to ask if results like that of Zsigmondy might hold for elliptic divisibility 
sequences. 

Let E denote an elliptic curve defined over Q, given in generalized Weierstrass 
form, and suppose P = (x(P),y(P)) denotes a non-torsion rational point 
on E (see [5], [8], [12] or [15] for background on elliptic curves). For any non- 
zero n G Z, write 

x(nP) = 

in lowest terms, with A n G Z and B n G N. The sequence B E P = (B n ) n>1 is a 
divisibility sequence, meaning that 



m 



B„. 



Such sequences have become known as elliptic divisibility sequences (this ter- 
minology follows a suggestion of Silverman; the term has also been used for 
more general sequences related to rational points on elliptic curves). Silver- 
man [13] showed that Be,p satisfies an analogue of Zsigmondy's theorem. 

Theorem 1.2 [SILVERMAN] With E and P as above, 

Z(B E>P ) < oo. 



Our purpose here is to show that uniform explicit bounds in Theorem 1.2 can 
be found for certain infinite families of curves, after the manner of [3]. The 
methods allow explicit versions of the theorem for particular examples. Many 
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of the bounds arrived at below can be improved, similar methods may be 
applied to other elliptic surfaces, and the techniques used here may be applied 
to bound the number of terms in an elliptic divisibility sequence which are 
prime squares; further details in these directions may be found in the thesis 
of the second named author [10]. 



2 Main results 

The behaviour along the odd and even subsequences of an elliptic divisibility 
sequence requires slightly different treatment, so the following refinement of 
Definition 1.1 will be useful. 

Definition 2.1 Let A = (Ai) n>1 be an integer sequence. Define the even 
Zsigmondy bound 

Z e (A) = max{2n | A 2n does not have a primitive divisor} 

if this set is finite, and Z e (A) = oo if not. Similarly define the odd Zsigmondy 
bound 

Z (A) = max{2n — 1 | A 2n -i does not have a primitive divisor} 
if this set is finite, and Z C (A) = oo if not. 

Clearly Z(A) = max{Z e (A), Z (A)}; in certain cases our methods can bound 
explicitly either one of Z e and Z Q but not both. 

Theorem 2.2 Suppose the curve E is given by a Weierstrass equation 

E : y 2 = x 3 - T 2 x, 

with T > square-free, and suppose that E has a non-torsion point P in E(Q). 
Then 

Z e (B E ,p) < 10. 

Ifx(P) < 0, then 

Z (B E , P ) < 3. 

If x(P) is a square, then 

Z (B E>P ) < 21. 

Notice that the existence of the point P certainly implies that T > 5, so logT 
is at least 1.609. This will be used several times in the calculations below. 

Example 2.3 Consider the curve 

E : y 2 = x 3 - 25x, 
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with P = (—4, 6). We will show below that Z (Be,p) = 1- 

The assumption about T being square-free guarantees that E is in global mini- 
mal form. Clearly an assumption of this kind is necessary. It is always possible 
to clear arbitrarily many denominators of the multiples x{nP) by applying 
suitable isomorphisms, making an explicit bound impossible. Assuming the 
curve is in minimal form prevents this possibility. 

The most general form of result we can exhibit with our current techniques 
will now be stated. Lang's Conjecture says that if E denotes an elliptic curve 
defined over Q defined by a Weierstrass equation in minimal form and if P 
denotes a non-torsion rational point on E, then 

h{P) > clogA(£). (1) 

In (1), A(E) denotes the discriminant of E and the constant c > is uniform, 
independent of E and P. The family of curves in Theorem 2.2 is one for which 
Lang's Conjecture is known to hold. 

Theorem 2.4 Let $ denote a family of elliptic curves E, given by Weierstrass 
models in global minimal form, and rational points P,Q<E E(Q), with P a non- 
torsion point and Q a 2-torsion point. Suppose that Lang's Conjecture holds 
for the family; in other words, there is a uniform constant c = c($) > such 
that for every triple (E,P,Q) e the inequality (1) holds. Then 7. & {Be,p) is 
bounded uniformly for and the bound depends on c only. If, in addition to 
Lang's Conjecture, either of the following conditions hold: 

(1) P does not lie in the (real) connected component of the identity; 

(2) x(P) — x(Q) is a square, 

then 7. {Be,p) is bounded uniformly. 

Infinite families satisfying the conditions of Theorem 2.4 are easy to manufac- 
ture. 

Example 2.5 Fix T e N, T > I, and let E denote the elliptic curve 

E : y 2 = x 3 - T\T 2 - l)x, 

together with the non-torsion point P = (1 — T 2 , 1 — T 2 ) and the 2-torsion 
point Q = (0,0). Using the methods in [4], an explicit form of Lang's Con- 
jecture is provable for the family $ = {(E,P,Q)}. This gives an example of 
case (1) in Theorem 2.4- Taking P = (T 2 ,T 2 ) on the same curve yields an 
example of case (2). 
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Example 2.6 For allT > consider the curve 

E : y 2 = (x + l)(x-T)(x-4T), 

together with the non-torsion point P = (0, 2T) and the 2-torsion point Q = 
(—1,0). Lang's Conjecture holds for this family and, in principle, the con- 
stant c can be computed explicitly. For this family (1) in Theorem 2.4 holds. 

The proofs of the theorems seem to need some form of Siegel's Theorem on 
the fmiteness of the number of integral points on the curve. Indeed, Z(Be,p) 
being finite requires that B n grows with n. There are effective versions of 
Siegel's Theorem, however - as far as we can see - no routine application of 
these will yield our results. The strongest forms of Siegel's Theorem are proved 
using elliptic transcendence theory. These methods give good bounds in terms 
of the shape of error terms and they work in great generality. However, the 
dependence upon the discriminant does not allow uniformity results - also 
the size of the constants gives excessively large estimates for the Zsigmondy 
bound in particular cases. This is discussed further after equation (6) below. 

2.1 Curves without rational 2-torsion 

The strongest results in the paper require the presence of a rational 2-torsion 
point. The following example illustrates how knowledge about the odd Zsig- 
mondy bound can outstrip that for the even bound when no such point is 
present. 

Example 2.7 Consider the pair (E, P) with 

E : y 2 + y = x 3 - x and P = (0,0). 

The methods we describe allow a painless proof that Z (B EP ) = 3. Notice 
that in this case nP is integral for n = 1,2,3,4,6 so we could not expect 
the bound to be any smaller. However, we are unable to prove that the even 
Zsigmondy bound is 6. Given any example where P does not lie in the real 
connected component of the identity, the methods in this paper would allow 
the odd Zsigmondy bound to be computed. 

Example 2.8 The odd terms of the sequence in Example 2.7 comprise the 
Somos-4 sequence 

1,1,1,1,2,3,7,23,.... 
This sequence, which satisfies the bilinear recurrence 

U n U n _ 4 = M n „iM„_ 3 + ul_ 2 , 
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was studied by Somos [16]. By the bound for Z Q in Example 2.7, every term 
of the Somos-4 sequence beyond the fourth term has a primitive divisor. 

For further results on Somos sequences, see the papers [9], [11] and the mono- 
graph [7, Sect. 1.1.17]. 

Our final example is a family of curves for which knowledge about the even 
Zsigmondy bound outstrips that for the odd bound. This is included because 
it uses a new technique. 

Theorem 2.9 Consider the pair (E, P) where 

E : y 2 = x 3 + T 3 + 1 and P = (-T, 1). 
Then Z e (B E P ) is uniformly bounded for allT > 1. 

In the setting of Theorem 2.9, we are unable to prove such a statement for the 
odd Zsigmondy bound. 

The proof of Theorem 2.2 is given in Section 3, using a sharpening of Sil- 
verman's original approach, together with results of Bremner, Silverman and 
Tzanakis concerning the difference between the naive height and the canonical 
height of a rational point on an elliptic curve. In Section 4 we will further il- 
lustrate the method by explaining Examples 2.3 and 2.7. In Section 5, a proof 
of Theorem 2.4 will be given. Much of this is routine and we will not labour 
it; however some explanation is required for case (1) in order to preserve the 
dependence of the error term upon the discriminant. Theorem 2.9 is proved 
in Section 6. 



3 Proof of Theorem 2.2 

We begin with some basic facts about divisibility properties of the sequence 

Be,p = {B n )n>l- 

Lemma 3.1 Suppose p denotes any prime divisor of B n . Then 

oid p (B nk ) = ord p (5 n ) + 2ord p (/c). (2) 

This comes out of the development of the p-adic elliptic logarithm in [12] and 
requires some local analysis of elliptic curves. Note that the property of being 
a divisibility sequence follows from (2). Indeed a stronger property follows 
immediately. 
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Lemma 3.2 For any m,n£N 

gcd(B n ,B m ) = -B gc d(m,ra)- 



Proof. Let d = gcd(m, n) and write m = kd, n = id. Then for any prime p 
dividing B d , one of ord p (A;) and ord p (£) must be zero. By (2), 

ord p (B m ) = ord p (B d ) + 2ord p (k) and ord p (B n ) = ord p (B d ) + 2ord p (£), 

so 



ordp (gcd(B m ,B n )) = mm{ord p (B d ) + 2 ord p (/c), ord p (B d ) + 2ord p (f)} 
= ord p ( J B d ), 



gcd(i? n , -B m ). Conversely, if a prime p divides B n and S m , then on the 
ying elliptic curve reduced modulo p, mP = nP = O, the identity 



so B d 
under 

hence dP = O and so p 



B d . 



□ 



These two lemmas will now be used to prove the fundamental property shared 
by those terms B n which do not have a primitive divisor. 



Lemma 3.3 If B n does not have a primitive divisor then 

B n \ Ylp 2 B n / p . 

p\n 

If (3) holds, then any primitive divisor of B n divides n. 



(3) 



PROOF. Assume that B n does not have a primitive divisor. Let q be any 
prime, and p a prime dividing n. If ord q (B n / p ) > for some prime p n, then 
by Lemma 3.1 



If OTdq(B. 



q\ JD n/p) 



ord q (B n ) = ord q (B n/p ) + 2ord 9 (p) < ord q (B n/p ) + 2. 

for all primes p n then q / B n . To see this, notice that 

n, hence q B n / p for some prime p, 



B m for some m 



if q B n then by assumption q 
contradicting oid q {B n / p ) = 0. 



The partial converse follows in a similar way: if (3) holds and q is a primitive 
divisor of B n , then 

q\Y[p 2 , 

p\n 



so q 



n. 



□ 
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Lemma 3.3 will play a practical as well as a theoretical role in the sequel. Our 
methods typically show that 7.{Be,p) < C for some moderately large C. The 
terms with n < C need to be checked to find the lowest bound. The quadratic- 
exponential growth rate of the B n means we wish to avoid factorizing terms to 
do the checking. Lemma 3.3 is an easily implemented method for performing 
the check which is factorization-free. 

Finally, we gather some well-known facts about heights on elliptic curves. 
Recall that P is a non-torsion point in E(Q), where the curve E is 

E : y 2 = x 3 - T 2 x, 

with TeZ square-free. 

Write h(f) = logmax{|a|, \b\} for the Weil height of a rational number, so 

h(x(nP)) = logmax{|Aj|,-B n }. 
Lemma 3.4 Let h(P) denote the global canonical height of P. Then 

n 2 h(P) - |log(T 2 + l) -0.116 < h(x(nP)) < n 2 h(P) + log T + 0.347, (4) 
and 

h(P) > \ log T. (5) 

PROOF. By [4, Eqn. (15)], for any point Q G E(Q), 

-0.347 - log T < h(Q) -h{x{Q)) < \ log(T 2 + 1) + 0.116 

(notice that the canonical height we are working with is twice the value used 
in [4]). In particular, 

h(x(nP)) < h(nP) + logT + 0.347 
= n 2 h(P) + log T + 0.347 

and 

h(x(nP)) > h(nP) - \ log(T 2 + 1) - 0.116 
= n 2 h{P) - \ log(T 2 + 1) - 0.116 

proving (4). 

The other result we call upon also appeared in [4, Prop. 2.1]. If P denotes any 
non-torsion rational point on E, then 

|log(2T 2 )<MP), 
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from which (5) is immediate. 



□ 



Proof of Theorem 2.2. Assume that B n does not have a primitive divisor. 
Taking logarithms in Lemma 3.3 gives 

log B n < 2 ]T logp + ]T log B n/P . (6) 

p\n p\n 

The proof proceeds using various upper and lower estimates for log B^ to make 
quantitative the observation that (6) automatically bounds n. 

It is possible to use a deep general result from elliptic transcendence theory 
to obtain a lower bound of the form 

log5 n > n 2 h(P) - O (log n log log n). (7) 

Inserting this into (6) shows that Z(B E ^ P ) is finite because the right-hand side 
is bounded by cn 2 with c < 1. 

Results of the form (7) have been obtained by David [6]. The form of the 
implied constant in (7) is given explicitly in [17]. However, the shape of the 
constant is too unwieldy for our purposes. For one thing, the dependence 
upon T comes as a power of logT - to obtain a uniformity result we need 
it to be linear in logT. Another problem is that the implied constants are 
enormous. The quadratic-exponential growth rate of the sequence B E ,p means 
that applying this method would greatly complicate the computation of the 
Zsigmondy bound. 

Our approach is to use an inferior lower bound in respect of the leading term: 
typically n 2 h(P) will be replaced by three quarters or even one quarter of this. 
However, the resulting error term is more readily controlled. 



By (4), for any p 



n. 



\ogB n/p <h(x^P)) 

<h(*P) + logT + 0.347 

= Kh(P)+ logT + 0.347. (8) 



We will call on three arithmetical functions. Denote by uo(n) the number of 
distinct prime divisors of n. Clearly 

uj(n) < log nj log 2 < 1.443 log n. 
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Denote by p(n) the sum J2 P \ n ^2 over prime divisors of n. A calculation shows 
that 



and, crucially, 
Finally, define 



p(n) < 0.453 for all n > 1 
p{n) < 0.203 for all odd n > 1. 



Substituting (8) into (6) gives 



\ogB n < n{n) + ($h(P) + logT + 0.347) 

p|n 

< n(n) + n 2 p(n)h(P) + w(n) (logT + 0.347) 



(9) 



Assume first that n = 2m is even. From the duplication formula on the 
curve E, 



A n A 



2m 



It follows that 

-82m = 



x(nP) = x(2mP) 



(A 2 m + T 2 B 



2 D2 \2 



4A m B m (Al-TiBl) 



(10) 



4A m B m (A 2 m -T 2 B 2 J 



gcd {{Al + T*B* m )\ *A m B m (Al - T*BD) " 



To bound the size of the greatest common divisor, note that A rn and B rn are 
coprime by definition, and recall that T is square-free. We must allow for the 
possibility that 4 divides the numerator in (11). Now let p be an odd prime 
dividing the greatest common divisor. Then 



P 



At + T Z B 



2 D 2 



and 



so p 



P 



A m B m (A m T B m ), 



A^ n B m . Now p B m implies that p A m , which is impossible as A m and B n 



are coprime. So we deduce that p A m and hence p 



T. Let 



a = ord p (A 2 m + T 2 B 2 J, (3 = ord p (A m ) and 1 = ord p (A 2 m -T 2 B 2 J. 

If P > 2, then a = 7 = 2, so p divides the greatest common divisor four times. 
If P — 1, then 7 > 2 implies that a — 2, while a > 2 implies that 7 = 2. In 
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all cases, it follows that p divides the greatest common divisor no more than 
four times. Thus 

gcd ((A 2 m + T 2 B 2 J 2 , 4A m B m (A 2 m - T 2 B 2 j) < 4T 4 . (12) 



The greatest common divisor may also be bounded using the following argu- 
ment. From (4), trivial estimates for the numerator and denominator in (10) 
show that the logarithm of each is bounded by 4hm 2 + 0(1), with a uni- 
form error. However (4) shows that logmax{|A 2m |, B 2m \ is bounded below 
by 4hm 2 — O(logT); thus bounding the possible cancellation by a power of T 
as before. For even n this approach is not needed, but we will make essential 
use of it later for one of the odd n cases. 

From (11) and (12) we deduce the important lower bound 

\A m B m (Al-T*Bl)\ 

7^1 — a 1mi 

or in logarithmic form, 

log \A m \ + log B m + log | A 2 m - T 2 B 2 m \ - 4 logT < log B 2m = log B n . (13) 
Lemma 3.5 For T > 5, 

31ogmax{|4n|, B m } - log T - 0.693 < log \A m \ + \ogB m + log \A 2 m - T 2 B 2 m \. 

(14) 

Proof. Let a = \A rn \ and (3 = \T\B m , so that (14) follows from the inequality 

a/3\a - P\(a + p) > ^-m&x{a,(3} 3 . (15) 

The expression in (15) is symmetrical in a and (3, so assume without loss of 
generality that a > (5. 

If a > 2(3 then 

aft (a — P)(a + (3) > a ■ 1 • -a • a — -a 3 > - max{a, j3} 3 . 
If < a < 2(3 then 

1 3 3 1 
a(3(a — P)(at + (3) > a • -a ■ 1 • -a > -a 3 > - maxja, (3} 3 . 

z\ 2 4 2 

□ 

By (13) and (14), 
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log B n > log | A m \ + log B m + log \A 2 m - T 2 B 2 m \ - 4 logT 
>31ogmax{|A n |,S m } -51ogT- 0.693 
= 3h(x(mP)) - 5 logT - 0.693, 

so by (4) and (9), 



jn 2 h(P) -5 logT - §log(T 2 + l) -1.041 <3h(x(mP)) -5 logT -0.693 

<log£„ 

,2 . 



< rj(n) + n p(n)h(P) 

+u(n) (logT + 0.347). 



It follows that 



n 2 h{P) (| - p{n)) < r}{n) + w(n) (logT + 0.347) 

+5 logT + §log(T 2 + l) + 1.041. (16) 

Recall that T > 5 so logT > 1.609 and hence 

lQg(T2 + 1} < 2.0244. (17) 
logT " 1 ; 

Apply (5) to (16), divide through by logT, and apply (17) to deduce that 

n 2 (| - p(n)) < 4 (0.621?7(n) + 1.216w(n) + 9.0776) . 
This implies that n < 11, so Z e (B E ,p) < 10. 

The bound obtained so far (when n is even) takes a similar form in general. 
Assume that x(P) < and n is odd. If B n > \A n \ then 

\ogB n > h(x(nP)) > n 2 h(P) - \ log(T 2 + 1) -0.116. (18) 

If B n < \A n \, use the fact that if n is odd then x(nP) < 0, therefore 

-T < x{nP) < 0. 

Thus \A n /B n \ < T, so 

log | Ail - logT < log B n . 

Therefore 

log B n >h{x{nP)) - logT 

> n 2 h(P) - \ log(T 2 + 1) - logT - 0.116. 
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This lower bound, being smaller than the one in (18), covers both cases. By (4) 
and (6), 



n 2 h(P) - \ log(T 2 + 1) - log T - 0.116 < \ogB n 

<7](n) + n 2 p(n)h{P) 

+uj(n) (log T + 0.347). 

The bound (5) then implies that 

n 2 (l - p(n)) < 4 (0.62l77(n) + 1.216w(n) + 2.085) , 
using (17) again. 

It follows (for odd n) that n < 3, so Z (Be,p) < 3. This dramatic improvement 
in the size of the bound is mainly accounted for by the fact that p(n) < 0.203 
for all odd n, and the very good lower bound for log-B n . The fact that the 
bound for p(n) over odd n is strictly smaller than \ will play a critical role 
later. 

Finally, assume that x(P) is a square. For this part of Theorem 2.2, we are 
going to use the fact that x(nP) is a square for all n G N. This follows from 
the proof of the Weak Mordell Theorem: the map E(Q) — > Q*/Q* 2 given by 

P ^ x(P)Q* 2 and (0, 0) h-> -Q* 2 

is a group homomorphism. Write 

/ A n C n \ 

nP= KF,:w} 

Assume that n = 2m + 1 is odd and write 

nP = mP + (m + I) P. 

Then 

x (nP) = = ( y((m+l)P)+y(mP) \ 2 _ _ 

Inserting the explicit form of nP = mP + (m + 1)P into this formula yields 

(A m A m+ i — T 2 B m B m+ i)(A m B m+ i + A m+ iB m ) — 2C m C m+ \Bj l B^ +1 



(A m+ iB m A m B rn+ i) 



2 



(19) 



for x{nP). Once again we wish to bound the possible size of the greatest 
common divisor of the numerator iV and the denominator D in (19). An 
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additional complication here is the appearance of terms arising from y(P). 
Since nP lies on the curve y 2 = x 3 — T 2 x, 



C 2 n = Ai- T A n B n . 

It follows that 

log \C n \ < \ (log 2 + maxloglKI^KI^}) 

< \ (log 2 + 3n 2 h(P) + 5 logT + 1.04l). (20) 

Now write 

ol = (A m A rn+ i — T 2 B m B m+ i)(A m B m+ i + A m+ iB m ) 

and 



P _ ZL 'm L 'tn+l £> tn -°m+l- 



By using (4) and (20), 



log | a | < log 4 + log max{ | A m A m+1 1 , T 2 B m B m+1 } 
+ logmax{|An|-Bm+i, I 
< (Am 2 + 4m + 2)h(P) + 6 logT + 2.775 

and 

log \0\ < (Am 2 + 4m + 2)h(P) + 6 logT + 2.775. 
Thus the numerator and denominator of (19) satisfy 

max{log |JV|,log \D\} < log2 + logmax{|a|, \(3\} 

< (Am 2 + Am + 2)h(P) + 6 log T + 3.469. (21) 

On the other hand, by the lower bound in (4), 

max{log|A„|,log J B n }>n 2 /i(P) - \ log(T 2 + 1) - 0.116 

= (4m 2 + 4m + l)h(P) - \ log(T 2 + 1) - 0.116. 

It follows that 

gcd(iV, D) < h(P) + 6 logT + \ log(T 2 + 1) + 3.584, 
so by (19) and (9) 

2 log (A m+1 B m - A m B m+1 ) - h(P) - 6 logT - | log(T 2 + 1) - 3.584 
<logfi„ 

< 77(71) + n 2 p(n)h(P) + u(n) (logT + 0.347) . (22) 
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Now by assumption A m ,A m+ i,B m and B m+ i are all squares; write A* = a 2 
and = b 2 with a*, 6* > 0. Then 



max{log |a m+ i|, |6 m+ i|} < log (|a m +i| + |6 m +i|) 

<log(| 

<\og\a 2 m+1 b 2 m -a 2 m b 2 m+1 \, (23) 

so by (22) 

h((m+ l)P)=max{\ogA m+1 ,B m+1 } 

< 7](n) + {n 2 + l)p(n)h{P) + u(n) (logT + 0.347) 
+6 log T + | log(T 2 + 1) + 3.584. 

Using (4), (5) and the assumption that T > 5, this shows that 

\(n + l) 2 - (n 2 + l)p(n) < 4 (o.621^(n) + 10.596 + 1.216w(n)) . (24) 

It is not clear that the left-hand side of (24) grows at all. However, as noted 
earlier, for odd n we have p{n) < 0.203 < |, so the left-hand side of (24) grows 
at least like 0.047n 2 for odd n. Thus (24) does bound n. Indeed (24) implies 
that n < 21, showing that Z (B E ^ P ) < 21. □ 



4 Explicit Examples 



Theorem 2.2 supplies such good bounds that the remaining cases can be 
checked using Lemma 3.3. Inserting explicit values for the canonical heights 
in specific examples reduces the checking even further. From the proof in Sec- 
tion 3 we have the following inequalities under the assumption that B n does 
not have a primitive divisor. If x(P) < and n is odd, then 



n 2 h(P) (1 - p{n)) <r](n) + u(n) logT + 0.347cu(n) 

+ilog(T 2 + l) + logT + 0.116; (25) 

whilst if n is even, then 

n 2 h{P) (| - p(n)) < r)(n) + u(n) (logT + 0.347) 

+5 logT + §log(T 2 + l) + 1.041. (26) 
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Example 2.3. Here T = 5 and the canonical height of P = (—4,6) is given 
by h(P) = 1.899. . . . Theorem 2.2 predicts 7. s {Be,p) < 12. Using Lemma 3.3, 
the checking of the remaining cases is quick. Inserting the explicit estimate for 
h(P) reduces this calculation still further. Assuming that B n does not have a 
primitive divisor, (25) and (26) imply Z (B E ,p) = 1 and Z e (B E ,p) < 8. The 
remaining cases can easily be checked almost by hand, but certainly using 
Lemma 3.3. 

Example 2.7. This is proved in similar fashion to Example 2.3 so it is not 
discussed it in detail. 



5 Proof of Theorem 2.4 

Suppose without loss of generality that Q = (0, 0) in every case, since transla- 
tion preserves both the discriminant of the curve and the kind of result sought. 
Assume the defining equation for E has the form 

E : y 2 = x(x 2 + ax + b) = x(x — ri)(x — r 2 ). 

The discriminant A = A(E) of the curve is given by 

A = (nr 2 (ri - r 2 )) 2 . (27) 

Lemma 5.1 

3 

max{| log 1 7~i 1 1 , | log|r 2 ||} < - log |A|. (28) 

Proof. Without loss of generality we may assume that |ri| < |r 2 |. It follows 
that |r 2 | > 1 and |ri| > r^-r, so 

' ' I J-l — \r 2 \ i 

max{| log |ri||, | log |r 2 ||} = log |r 2 |. 

If < \\ r '2\ then 

A = |r 2 r 2 (H - l) I 2 > ^ > f 
Vr 2 / 4 4 

so |r 2 | < 2y/\A\. 

Assume now that |ri| > ||r 2 |. Now 

\ ri -r 2 \ = ^\a 2 - 46| > 1, 

so 

\A\>r\rl>- A \r 2 \\ 
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and thus |r 2 | < (4|A|) ' . Since |A| > 3, this completes the proof. □ 

In the situation of Theorem 2.4, we need a bound of the form 

\h(P) -h{P)\ < clog A, (29) 

and this follows from the result in [14] which bounds \h(P) — h(P)\ in terms 
of the height of the j-invariant (and hence the height of the discriminant) of 
the curve. 

Proof of Theorem 2.4- In the even case, writing n = 2m and applying the 
duplication formula shows that 

log \A m \ + log£ m + log \A 2 m + aA m B m + bB 2 J - 0(log A) < \ogB n . 

li\A 2 m + aA m B m + bB 2 m \> \A m B m \ then 

log B n > 2h(mP) - 0(log A) 
>\h{P) -O(logA) 

by (29). On the other hand, using the same argument as before shows 

log|A m | - \ogB m = 0(max{|log|r 1 ||, |log|r 2 ||} = O(logA) 

by (28). This gives an analog of the inequality (16), and the proof proceeds 
as before. 

In case (2), the argument for the odd Zsigmondy bound is essentially identical 
to that given before. In case (1) the existence of two connected components 
requires there to be three real 2-torsion points; there are then various cases to 
consider depending upon the signs and relative sizes of the roots, and these 
can be summarized as follows. Notice first that 

log \A n /B n \ < max{| log | Ti j | , | log |r 2 ||, log \n - r 2 |}. 

Each of the terms on the right is 0(log A) and 

hn 2 - O(logA) < \ogB n . 

The proof is completed exactly as before. □ 
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6 Proof of Theorem 2.9 



This may be shown using strong results of Bennett [1], [2] on Diophantine 
approximation in addition to the methods of Section 3. Writing n = 2m as 
usual, the crucial point is to find an explicit estimate for 



Al + (T 3 + l)B 



If A m j B m is bounded away fromtf = (T 3 + l)a then we can proceed as before 
without difficulty Otherwise, we need some kind of explicit lower bound from 
Diophantine approximation, of the form 



< 



Q 



0- 



for all rationals p/q in lowest terms. Probably the best results of this kind 
have been found by Bennett [1], [2]. Applying these estimates shows we may 
take 

log a = O(logT) 

and 

2 \og(y/T* + VT^+T) + log(3V3/2) 



A= 1 + 



(30) 



2 logtVT 3 + VT^TT) - log(3 v / 3/2) ' 
where all implied constants are explicit and uniform. The right-hand side 
of (30) is decreasing in T and converges to 2 as T — > oo. For the methods 
used here, we need A < 2.188 and for this T needs to be at least 26. Inserting 
this data into our machine yields an inequality of the form 

h (0.047 + 0(1/ log T))n 2 < 2 logn + O(logT). 

Finally, the canonical height of P satisfies 

h = h(P) ~ ilogT. 

Using the same methods as in [4], it is possible to give an explicit, positive 
lower bound for h(P)/\ogT and the uniformity result follows. For this class 
of examples we have not tried to state the most explicit result possible. 
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